
Case Docket No. US000240 



A 



^^ISSIONER FOR PATENTS, Washington, D.C. 20231 

l«sed for filing is the patent application of Inventor(s); 
" HAL KURAPATI 



For: TELEVISION PROGRAM RECOMMENDER WITH AUTOMATIC IDENTIFICATION OF CHANGING 
VIEWER PREFERENCES 



ENCLOSED ARE; 

[X] Associate Power of Attorney; 

[X] Information Disclosure Statement, Form PTO-1449 and copies of documents listed therein; 
[ ] Preliminary Amendment; 

[X] Specification ( 19 Pages of Specification, Claims, & Abstract); 
[X] Declaration and Power of Attorney: 

2 Pages of a [XJfully executed [ junsigned Declaration); 
[X] Drawing ( 4 sheets of [X]informal [ ]forma! sheets); 
[ ] Certified copy of application Serial No. ; 

[X] Other: Authorization Pursuant to 37 CFR 1.136; 
[X] Assignment to Philips Electronic North America Corporaiton 

FEE COMPUTATION 



o 

H 





CLAIMS AS 


FILED 




\ FOR 


NUMBER 
FILED 


NUMBER 
EXTRA 


RATE 


BASIC FEE 

$690.00 


J Total Claims 


32 - 20 = 


12 


X $18 


216.00 


f Independent 
^ Claims 


6-3 = 


3 


X $78 


234.00 


i Multiple Dependent Claims, 


if any 




$260 = 


0.00 


P TOTAL FILING FEE 








$1,140.00 



Please charge Deposit Account No. 14-1270 in the amount of the total filing fee indicated above, 
piQis any deficiencies. The Commissioner is also hereby authorized to charge any other fees which 
may be required, except the issue fee, or credit any overpayment to Account No. 14-1270. 

[ ] Amend the specification by inserting before the first line the sentence: This is a continuation-in-part of 
application Serial No. , filed 



CERTIFICATE OF MAILING 



Express Mail Mailing Label No. . EL458219419US 



Date of Deposit SEPTEMBER 20. 2000 



I hereby certify that this paper and fee is being deposited with the 
United States Postal Service "Express Mail Post Office to Addressee" 
service under 37 CFR 1.10 on the date indicated above and is addressed 
to the Commissioner for Patents, Washington, D.C. 20231 

Signature 



Noemi Chapa 
Name 



Send correspondence and papers to Corporate Patent Counsel 

U.S. Philips Corporation, 580 White Plains Road, Tarrytown, New York 10591 




Gregory L. Thoi^, R^g. No. 39,398 
Attorney 
(914) 333-9665 

Philips Electronics North America Corp. 
580 White Plains Road 
Tarrytown,NY 10591 



F:\WPD0CS\TH\APP.DOC 



TELEVISION PROGRAM RECOMMENDER WITH AUTOMATIC 



IDENTIFICATION OF CHANGING VIEWER PREFERENCES 



Field of the Invention 

The present invention relates to television program 
recommenders / and more particularly / to a method and apparatus 
for generating television program recommendations. 

Background of the Invention 

As the number of channels available to television 
viewers has increased^ along with the diversity of the 
programming content available on such channels, it has become 
increasingly challenging for television viewers to identify 
television programs of interest. Historically, television 
viewers identified television programs of interest by analyzing 
printed television program guides. Typically, such printed 
television program guides contained grids listing the available 
television programs by time and date, channel and title. As the 
number of television programs has increased, it has become 
increasingly difficult to effectively identify desirable 
television programs using such printed guides. 

More recently, television program guides have become 
available in an electronic format, often referred to as 
electronic program guides (EPGs) . Like printed television 
program guides , EPGs contain grids listing the available 
television programs by time and date, channel and title. Some 
EPGs, however, allow television viewers to sort or search the 
available television programs in accordance with personalized 
preferences. In addition, EPGs allow for on-screen presentation 
of the available television programs. 

While EPGs allow viewers to identify desirable programs 
more efficiently than conventional printed guides, they suffer 
from a number of limitations, which if overcome, could further 
enhance the ability of viewers to identify desirable programs. 
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For example, many viewers have a particular preference towards, 
or bias against, certain categories of programming, such as 
action-based programs or sports programming. Thus, the viewer 
preferences can be applied to the EPG to obtain a set of 
recommended programs that may be of interest to a particular 
viewer . 

Thus, a number of tools have been proposed or suggested 
for recommending television programming. The Tivo™ system, for 
example, commercially available from Tivo, Inc., of Sunnyvale, 
California, allows viewers to rate shows using a "Thumbs Up and 
Thumbs Down" feature and thereby indicate programs that the 
viewer likes and dislikes, respectively. Thereafter, the TiVo 
receiver matches the recorded viewer preferences with received 
program data, such as an EPG, to make recommendations tailored to 
each viewer . 

Such tools for generating television program 
recommendations provide selections of programs that a viewer 
might like, based on their prior viewing history. While such 
television program recommenders help a user to identify 
television programs of interest, they suffer from a number of 
limitations, which if overcome, could greatly improve the 
performance in the generated recommendations. For example, with 
such conventional tools for generating television program 
recommendations, changes in the television viewing habits of a 
viewer, often referred to as ^^non-stationary viewing 
preferences,'' are not easily identified. Furthermore, 
conventional tools for generating television program 
recommendations consider a person's viewing history as a whole 
when generating a viewer profile and television program 
recommendation scores . 

In addition, with such conventional tools for 
generating television program recommendations, it is hard to 
identify portions of a user's viewing history that can be 
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deleted. Thus^ unnecessary portions of the user's viewing 
history are often maintained longer than necessary and some 
desired portions could be prematurely deleted. Generally, if 
viewing preferences do not change much over time^ older viewing 
5 histories can be deleted without loss of any performance in the 
generated recommendations. There is currently no way, however, 
to determine if the viewer ^s preferences have changed. 

A need therefore exists for methods and apparatus for 
generating television program recommendations that identify 
10 changing viewer preferences. A further need therefore exists for 
methods and apparatus for generating television program 
recommendations that adapt television program recommendations to 
changing viewer preferences. 

^fS Summary of the Invention 

■Jj^ Generally, a method and apparatus are disclosed for 

generating television program recommendations based on the prior 

S viewing history of a viewer. According to one aspect of the 
invention, changes in the viewing preferences are automatically 

Mi identified. Furthermore, once changing viewing preferences are 

nJ identified, the disclosed television programming recommender (i) 

f% adapts the generated television program recommendations to such 
changes in viewing preferences, or (ii) more efficiently manages 
the storage of the viewing history. 

25 For cyclical or periodic changes in viewing 

preferences, such as repetitive changes corresponding to the time 
of day or time of year, the television programming recommender 
generates television program recommendations using a sub-set of 
the viewing history from a corresponding earlier time period. 

30 Likewise, for true or permanent changes in viewing preferences, 
the television programming recommender optionally generates 
television program recommendations using the most recent sub- set 
of the viewing history, which most likely reflects the current 
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viewing preferences. In another variation, program 

recommendations can be generated using a combination, such as the 
union or intersection, of recommendations based on two different 
periods of time. 

5 According to another aspect of the invention, the 

disclosed television programming recommender identifies portions 
of a user's viewing history that can be deleted without loss of 
information. The television programming recommender confirms 
that viewing preferences have not changed significantly over 
10 time, and thereafter deletes older portions of the viewing 
history without loss of any performance in the generated 
recommendations . 

Generally, the present invention establishes at least 
two sub-sets, VHi and VHk, from the available viewing history of 
a user. The disclosed television programming recommender 
generates viewer profiles, Pi and Pk/ corresponding to each 
ff^ viewing history sub- set, respectively. Thereafter, the 

S television programming recommender utilizes the viewer profiles, 
== Pi and Pk/ to generate a corresponding set of program 
Mi recommendation scores for the programs in a given time interval, 
(U The top-N (where N is a positive integer) recommended 

PI television programs. Si and Sk, are evaluated. If the two sets 
Q of programs, Si and S^r are identical, then the viewer's 
preferences have not changed significantly. Thus, the oldest 
25 portions of the viewing history can be discarded without loss of 
information. If, however, the two sets of top-N programs. Si and 
Sk, are different, then the television programming recommender 
has identified a non-stationary viewer preference. In the event 
that a change in viewing preferences is detected, the television 
30 programming recommender can present the user with one or both 
sets of programs, Si and Sk/ or a combination of the two sets, 
such as a union or intersecting set. 
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A more complete understanding of the present invention, 
as well as further features and advantages of the present 
invention, will be obtained by reference to the following 
detailed description and drawings . 

Brief Description of the Drawings 

FIG, 1 illustrates a television programming recommender 
in accordance with the present invention; 

FIG, 2 illustrates the processing of a viewing history 
in accordance with the present invention; 

FIG. 3 is a sample table from the program database of 
FIG. 1; and 

FIG. 4 is a flow chart describing an exemplary viewer 
preference evaluation process embodying principles of the present 
invention . 

Detailed Description 

FIG. 1 illustrates a television programming recommender 
100 in accordance with the present invention. As shown in FIG. 
1, the television programming recommender ICQ evaluates each of 
the programs in an electronic programming guide (EPG) 110 to 
identify programs of interest to a particular user. The set of 
recommended programs can be presented to the user using a set-top 
terminal/television 150, for example, using well known on-screen 
presentation techniques . The television programming recommender 
100 identifies programs that a viewer might like, based on their 
prior viewing history 200, discussed further below in conjunction 
with FIG. 2. 

According to one feature of the present invention, 
discussed further below in conjunction with FIG. 2^ the 
television programming recommender 100 considers sub -sets of the 
entire viewing history 200 when generating television program 
recommendations. Thus, the entire viewing history 200 is 
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analyzed in parts and multiple viewing profiles are generated for 
a single person. For each sub-set of the viewing history 200^ 
the television programming recommender 100 generates a 
corresponding user profile rhat can be utilized to generate 
5 television program recommendation scores. In one embodiment, 
each sub-set of the viewing history 200 is selected by either (i) 
uniformly randomly sampling sub- sets of television programs from 
the entire viewing history 200, or (ii) selecting a time span 
that is less than the entire time period covered by the viewing 
10 history 200. 

In this manner, the television programming recommender 
100 can identify non-stationary viewer preferences. Furthermore, 
once changing viewing preferences are identified, the television 
O programming recommender 10 0 can (i) adapt the generated 
^ television program recommendations to such changes in viewing 
m preferences, and (ii) more efficiently manage the storage of the 
m viewing history 200. For cyclical or periodic changes in viewing 
S preferences, such as repetitive changes corresponding to the time 
of day or time of year, the television programming recommender 
100 generates television program recommendations using a sub-set 
nj of the viewing history 200 from a corresponding earlier time 
period. Likewise, for true or permanent changes in viewing 
O preferences, the television programming recommender 100 generates 
television program recommendations using the most recent sub- set 
25 of the viewing history 200, which most likely reflects the 
current viewing preferences . 

For example, the viewing habits of many viewers may 
change temporarily during the fall season with the start of a new 
television season, or during the playoffs of a given sport. 
30 Likewise, the viewing habits of a given viewer may be different 
in the morning hours as compared to the evening hours. Thus, the 
performance of the television programming recommender 100 can 
improve if the portion of the viewing history 200 that is used to 
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5 

generate the program recommendations more closely resembles the 
time period of interest. In other words , if a viewer changed his 
or her viewing preferences, the programs corresponding to the new 
preferences would appear in the most recent viewing history. 
5 According to another feature of the present invention, 

the television programming recommender 100 identifies portions of 
a user's viewing history that can be deleted. The television 
programming recommender 100 of the present invention can confirm 
that viewing preferences have not changed significantly over 
10 time, and thereby delete older portions of the viewing history 
without loss of any performance in the generated recommendations. 

As shown in FIG . 1 , the television programming 
recommender 100 contains a viewing history 200, discussed further 
O below in conjunction with FIG. 2, a program database 300, 
If discussed further below in conjunction with FIG. 3, and a viewer 
^ preference evaluation process 400, discussed further below in 
m conjunction with FIG. 4. Generally, the viewing history 200 
S contains the set of shows that was watched (and/or not watched) 
=: by the viewer over a period of time. The program database 300 
%b records information for each program that is available in a given 
rU time interval. The viewer preference evaluation process 400 
JS? generates recommendation scores for each program in a particular 
O time interval, taking into account non-stationary viewing 
preferences in accordance v/ith the present invention, and 
25 displays the programs together with an indication of the 
recommendation score assigned to each program by the television 
programming recommender 100. 

The television program recommender 100 may be embodied 
as any computing device, such as a personal computer or 
30 workstation. In addition, the television programming recommender 
100 may be embodied as any available television program 
recommender, such as the Tivo^^ system, commercially available 
from Tivo, Inc., of Sunnyvale, California, or the television 
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program recommenders described in United States Patent 
Application Serial No. 09/466,406, filed December 17, 1999, 
entitled ''Method and Apparatus for Recommending Television 
Programming Using Decision Trees, (Attorney Docket No. 700772) 
5 and United States Patent Application Serial No. 09/498,271, filed 
Feb. 4, 2000, entitled ''Bayesian TV Show Recommender , (Attorney 
Docket No. 700690), or any combination thereof, as modified 
herein to carry out the features and functions of the present 
invention . 

10 FIG. 2 illustrates the processing of the viewing 

history 200 in accordance with the present invention. As shown 
in FIG. 2, at least two sub-sets, VHi and VHk, are established 
from the viewing history 200. The viewing history sub-sets, VHi 

^5 and VHk/ correspond to the sets of shows watched by the viewer 

sjS during time spans Ti and T2/ respectively. In the example shown 
in FIG. 2, time spans Ti and T2 are non-overlapping. The time 

III spans Ti and T2 could easily be overlapping, however, as would be 

■i: apparent to a person of ordinary skill in the art. Furthermore, 
one or both time spans Ti and T2 can be discontinuous, and need 

'If) not be of equal duration. The illustrative viewing history sub- 

nJ sets, VHi and VHk/ correspond to time spans that are less than 
the entire time period covered by the viewing history 200. If a 

D viewer changed his or her viewing preferences from time span Ti 
to time span T2/ the programs corresponding to the new 

25 preferences would appear in time span T2. 

As shown in FIG. 2, and discussed further below in 
conjunction with FIG. 4, the television prograimning recommender 
100 in accordance with the present invention generates a viewer 
profile, Pi and Pk, corresponding to each time span, 

30 respectively. Thereafter, the television programming recommender 
100 utilizes the viewer profiles. Pi and Pk/ to generate a 
corresponding set of program recommendation scores for the 
programs in a given time interval , 
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The television programming recommender 100 then 
processes the corresponding top-N (where N is a positive integer) 
sets of recommended programs, Si and Sk- If the two sets of 
programs. Si and S^r are identical, then the viewer's preferences 
5 have not changed, or at least have not changed enough so that the 
television programming recommender 100 can perceive the 
difference. Thus, the oldest portions of the viewing history 200 
(VHi in the present example) can be discarded. 

If, however, the two sets of programs, Si and Sk/ are 
10 different, with some number of programs in common, then the 
television programming recommender 100 has identified the common 
thread. Finally, if the two sets of programs. Si and Sk/ are 
different, with no programs in common, then the viewer's 
preferences have changed completely between the two selected time 
lis periods. In the event that a change in viewing preferences is 
^i: detected, the television programming recommender 100 can present 
m one or both sets of programs, Si and Sk/ or a combination of the 
;i: two sets, such as a union or intersecting set. 

=: FIG. 3 is a sample table from the program database 3 00 

'^b of FIG. 1 that records information for each program that is 
^IJ available in a given time interval. As shown in FIG. 3, the 
program database 300 contains a plurality of records, such as 
O records 305 through 320, each associated with a given program. 

For each program, the program database 300 indicates the 
25 date/time and channel associated with the program in fields 34 0 
and 345, respectively. In addition, the title and genre for each 
program are identified in fields 350 and 355. Additional well- 
known attributes (not shown), such as actors, duration, and 
description of the program, can also be included in the program 
30 database 3 00. 

In accordance with one feature of the present 
invention, the program database 300 also records an indication of 
the recommendation score assigned to each program by the 
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television programming recommender 100 in field 370. In this 
manner, the numerical scores can be displayed to the user in the 
electronic program guide with each program directly or mapped 
onto a color spectrum or another visual cue that permits the user 
5 to quickly locate programs of interest. 

FIG. 4 is a flow chart describing an exemplary viewer 
preference evaluation process 400 embodying principles of the 
present invention. As shown in FIG. 4, the viewer preference 
evaluation process 400 initially obtains the electronic program 
10 guide (EPG) 110 during step 410 for the time period of interest. 
Thereafter, the viewer preference evaluation process 400 obtains 
at least two sub-sets, VHi and VHk/ from the viewing history 200 
during step 420 and generates a viewer profile. Pi and Pk/ 
Q corresponding to each sub-set, VHi and VHk during step 430. 
jtp The viewer profiles, Pi and Pk/ are utilized during 

ff^ step 440 to generate a corresponding set of program 
m recommendation scores, Si and Sk/ for the programs identified in 
W the EPG 110 for a given time interval. A test is performed 
J' during step 450 to determine if the top-N shows from Si and Sk 
^iO are the same. If it is determined during step 450 that the top-N 
m shows from Si and Sk are the same, then the viewing preferences 
y have not changed significantly over time, and a portion of the 
a viewing history 200 can be deleted during step 4 60 without loss 
of information. 

25 If, however, it is determined during step 450 that the 

top-N shows from Si and Sk are not the same, then the viewing 
preferences have changed significantly over time, and the 
recommendations should be presented to user during step 470 
based, for example, on used-defined preferences. For example, 

30 the user can specify that detected changes in viewing preferences 
are likely permanent and that the most recent sub -set, VHk/ of 
the viewing history 200 should always be used to generate 
recommendations. Alternatively, the user can specify that 
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detected changes in viewing preferences are likely temporary and 
that some combination of the two sub -sets, VHi and VHk/ of the 
viewing history 200, such as a union or intersection of the two 
sub-sets, should be used to generate recommendations. In 
5 addition, the user can specify that detected changes in viewing 
preferences are likely cyclical in nature and that a sub-set, 
VHk/ from a corresponding (similar) earlier time period should be 
used to generate recommendations. 

It is to be understood that the embodiments and 
10 variations shown and described herein are merely illustrative of 
the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing 
from the scope and spirit of the invention. 
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claims 



What is claimed is : 

5 1. A method for identifying changes in television viewing 

preferences of an individual ^ comprising the steps of: 

obtaining a viewing history indicating a set of 
programs that have been watched by a user; 

establishing at least two portions, VHi and VHk, from 
10 said viewing history; 

generating a corresponding set of program 
recommendation scores, Si and Sk^ for a set of programs in a 
given time interval based on said at least two viewing history 
y portions / VHi and VHk; and 

§=5 comparing said sets of program recommendation scores, 

Jl;; Si and Sk, to identify a change in said viewer preferences. 

Ji: 2. The method of claim 1, wherein said comparing step 

further comprises the step of comparing the top-N (where N is a 
positive integer) recommended television programs in each set, Si 

nl and Sr. 

Q 3. The method of claim 1, further comprising the step of 

generating viewer profiles. Pi and Pk/ corresponding to said at 
25 least two portions, VHi and VHk. 

4. The method of claim 1, further comprising the step of 
presenting a user with a set of recommended programs based on one 
or both of said sets of programs, Si and Sr. 

30 

5, The method of claim 1, further comprising the step of 
presenting a user with a union set of recommended programs based 
on said sets of programs, Si and Sr. 
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6. The method of claim 1/ further comprising the step of 
presenting a user with an intersection set of recommended 
programs based on said sets of programs, Si and Sk. 

5 

7. The method of claim 1^ further comprising the step of 
presenting a user with a set of recommended programs / Sk/ based 
on a more recent sub- set of said viewing history. 

10 8. The method of claim 1, wherein said at least two 

portions, VHi and VHk/ from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

1$ 9. The method of claim 1, wherein said at least two 

portions, VHi and VHk/ from said viewing history are obtained by 
m selecting a time span that is less than the entire time period 
^ff covered by the viewing history. 

Jlp 10. The method of claim 9, wherein said selected time span 

rU is an earlier similar time period to a given time interval. 

U 11. A method for managing the storage of a viewer history 

in a television program recommender, comprising the steps of: 
25 obtaining a viewing history indicating a set of 

programs that have been watched by a user; 

establishing at least two portions, VHi and VHk/ from 
said viewing history; 

generating viewer profiles, Pi and Pk/ corresponding to 
30 said at least two portions, VHi and VHk; 

generating a corresponding set of program 
recommendation scores, Si and Sk/ for a set of programs in a 
given time interval based on said viewer profiles, Pi and Pk; 
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comparing said sets of program recommendation scores. 
Si and Sk, to identify a change in said viewer preferences; and 

deleting a portion of said viewing history if said sets 
of program recommendation scores, Si and Sk are substantially 
5 similar. 

12. The method of claim 11, wherein said comparing step 
further comprises the step of comparing the top-N (where N is a 
positive integer) recommended television programs in each set, Si 

10 and Sk. 

13. The method of claim 11, wherein said at least two 
portions, VHi and VHk/ from said viewing history are obtained by 

O uniformly randomly sampling sub- sets of television programs from 
=|p said viewing history, 

^ 14. The method of claim 11, wherein said at least two 

W portions, VHi and VHk, from said viewing history are obtained by 

selecting a time span that is less than the entire time period 

covered by the viewing history. 

j2 15. The method of claim 14, wherein said selected time span 

El is an earlier similar time period to a given time interval. 

25 16, A system for identifying changes in television viewing 

preferences of an individual, comprising: 

a memory for storing computer readable code; and 
a processor operatively coupled to said memory, said 
processor configured to: 
30 obtain a viewing history indicating a set of programs 

that have been watched by a user; 

establish at least two portions, VHi and VHk/ from said 
viewing history; 
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generate a corresponding set of program recommendation 
scores / Si and Sk/ for a set of programs in a given time interval 
based on said at least two viewing history portions, VHi and VHk; 
and 

5 compare said sets of program recommendation scores, Si 

and Sk, to identify a change in said viewer preferences, 

17. The system of claim 16/ wherein said processor compares 
the top-N (where N is a positive integer) recommended television 

10 programs in each set. Si and Sk- 

18. The system of claim 16, wherein said processor is 
further configured to generate viewer profiles , Pi and Pk/ 

0 corresponding to said at least two portions, VHi and VHk- 

w 

01 19. The system of claim 16, wherein said processor is 
m further configured to present a user with a set of recommended 
'if programs based on one or both of said sets of programs, Si and 

ft 

m 20. The system of claim 16, wherein said processor is 

further configured to present a user with a union set of 
^3 recommended programs based on said sets of programs, Si and Sk- 

25 21. The system of claim 16, wherein said processor is 

further configured to present a user with an intersection set of 
recommended programs based on said sets of programs. Si and Sr. 

22. The system of claim 16, wherein said processor is 

30 further configured to present a user with a set of recommended 
programs, Sk/ based on a more recent sub-set of said viewing 
history . 
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23. The system of claim 16, wherein said at least two 
portions, VHi and VHk/ from said viewing history are obtained by 
uniformly randomly sampling sub- sets of television programs from 
said viewing history. 

5 

24. The system of claim 16, wherein said at least two 
portions, VHi and VHk, from said viewing history are obtained by 
selecting a time span that is less than the entire time period 
covered by the viewing history . 

10 

25. The system of claim 24, wherein said selected time span 
is an earlier similar time period to a given time interval. 

O 26. A system for managing the storage of a viewer history 

rfS in a television program recommender, comprising: 

yj a memory for storing computer readable code; and 

=fl a processor operatively coupled to said memory, said 

■i; processor configured to: 

=1 obtain a viewing history indicating a set of programs 

■2|) that have been watched by a user; 

^IJ establish at least two portions, VHi and VHk/ from said 

% viewing history; 

O generate viewer profiles. Pi and Pk/ corresponding to 

said at least two portions, VHi and VHk; 
25 generate a corresponding set of program recommendation 

scores, Si and Sk, for a set of programs in a given time interval 

based on said viewer profiles, Pi and Pk; 

compare said sets of program recommendation scores, Si 

and Sk, to identify a change in said viewer preferences; and 
30 delete a portion of said viewing history if said sets 

of program recommendation scores, Si and Sk are substantially 

similar , 
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27. The system of claim 26, wherein said processor compares 

the top-N (where N is a positive integer) recommended television 
programs in each set^ Si and Sk. 

5 28. The system of claim 26, wherein said at least two 

portions, VHi and VHk, from said viewing history are obtained by 
uniformly randomly sampling sub-sets of television programs from 
said viewing history. 

10 29. The system of claim 26, wherein said at least two 

portions, VHi and VHk/ from said viewing history are obtained by 
selecting a time span that is less than the entire time period 
covered by the viewing history . 

30. The system of claim 29, wherein said selected time span 

^1} is an earlier similar time period to a given time interval. 

iif 31. An article of manufacture for identifying changes in 

television viewing preferences of an individual, comprising: 
^||) a computer readable medium having computer readable 

nj code means embodied thereon, said computer readable program code 
means comprising: 

□ a step to obtain a viewing history indicating a set of 

programs that have been watched by a user; 
25 a step to establish at least two portions, VHi and VHk/ 

from said viewing history; 

a step to generate a corresponding set of program 

recommendation scores. Si and Sk, for a set of programs in a 

given time interval based on said at least two viewing history 
30 portions, VHi and VHk; and 

a step to compare said sets of program recommendation 

scores, Si and Sk, to identify a change in said viewer 

preferences , 
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32. An article of manufacture for managing the storage of a 

viewer history in a television program recommender, comprising: 

a computer readable medium having computer readable 
code means embodied thereon, said computer readable program code 
means comprising: 

a step to obtain a viewing history indicating a set of 
programs that have been watched by a user; 

a step to establish at least two portions, VHi and VHk/ 
from said viewing history; 

a step to generate viewer profiles, Fi and ?k/ 
corresponding to said at least two portions, VHi and VHk; 

a step to generate a corresponding set of program 
recommendation scores, Si and Sk/ for a set of programs in a 
given time interval based on said viewer profiles, Pi and Pk; 

a step to compare said sets of program recommendation 
scores, Si and Sk, to identify a change in said viewer 
preferences; and 

a step to delete a portion of said viewing history if 
said sets of program recommendation scores, Si and Sk are 
substantially similar . 
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ABSTRACT 



A television program recommender is disclosed that 
automatically identifies changes in viewing preferences. Once 
5 changing viewing preferences are identified, the disclosed 
television programming recommender can (i) adapt the generated 
television program recommendations to such changes in viewing 
preferences / or (ii) more efficiently manage the storage of the 
viewing history. For cyclical or periodic changes in viewing 
10 preferences, the television programming recommender generates 
television program recommendations using a sub- set of the viewing 
history from a corresponding earlier time period. Likewise, for 
true or permanent changes in viewing preferences, the television 
Q programming recommender optionally generates television program 
j| recommendations using the most recent sub-set of the viewing 
history, which most likely reflects the current viewing 
m preferences. In a further variation, program recommendations can 
be generated using a combination, such as the union or 
intersection, of recommendations based on viewing histories from 
S) two different periods of time. The television programming 
m recommender can confirm that viewing preferences have not changed 
y significantly over time, and thereafter delete portions of the 
viewing history without loss of any performance in the generated 
recommendations . 
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DECLARATION and POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on the 
invention entitled Television Program Recommender with Automatic Identification of Changin g Viewer 
Preferences 

the specification of which (check one) 
X is attached hereto. 

was filed on as Application Serial No. and was 

amended on , 

(if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the 
claims, as amended by the amendment(s) referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of this application in accordance 
with Title 37, Code of Federal Regulation, 91.56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, 3 1 19 of any foreign application(s) for 
patent or inventor's certificate listed below and have also identified below any foreign application for patent or inventor's 
certificate having a filing date before that of the application on which priority is claimed: 

PRIOR FOREIGN APPLICATIQN(S) 



COUNTRY 



APPLICATION 
NUMBER 



DATE OF FILING 
(DAY, MONTH, YEAR) 



PRIORITY CLAIMED 
UNDER 35 U.S.C. 119 



I hereby claim the benefit under Title 35, United States Code, 3120 of any United States application (s) hsted below 
and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States 
application in the manner provided by the first paragraph of Title 35 United States Code, al 12, 1 acknowledge the duty 
to disclose material information as defined in Title 37, Code of Federal Regulations, 31.56(a) which occurred between 
the filing date of the prior application and the national or PCT international filing date of this application: 

PRIOR UNITED STATES APPLICATION'S) 



APPLICATION SERIAL 
NUMBER 



FILING DATE 



STATUS (PATENTED, PENDING, 
ABANDONED) 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 
1 8 of the United States Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorney (s) and/or agent(s) to 
prosecute this application and transact all business in the Patent and Trademark Office connected therewith, (list name 



and registration number) 




Algy Tamoshunas, Reg. No. 27,677 




Jack E. Haken, Reg. No. 26,902 




SEND CORRESPONDENCE TO: 


DIRECT TELEPHONE CALLS TO: 


Corporate Patent Counsel; 


Gregory L. Thome 


U.S. Philips Corporation; 580 White Plains Road; 
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(914) 333-9665 



Dated: 


Inventor's Signature: y w / i 


Full Name 
of 

Inventor 


Last Name: 

Kurapati 


First Name : 

Kaushal 


Middle Name: 


Residence 
& 

Citizenship 


City 

Y orktown Heights 


State or Foreign Country 
New York 


Country of Citizenship 

Mdia 


Post 

Office 

Address 


Street 

206 Sandpiper Court 


City 

Yorktown Heights 


State or Country 

New York 


Zip Code 

10598 




Dated: 


Inventor's Signature: 


Full Name 
of 

Inventor 


Last Name: 


First Name : 


Middle Name: 


Residence 
& 

Citizenship 


City 


State or Foreign Country 
New York 


Country of Citizenship 


Post 

Office 

Address 


Street 


City 


State or Country 

New York 


Zip Code 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re Application of Atty, Docket 

KAUSHAL KURAPATI US 0 0 02 4 0 

Filed: CONCURRENTLY 

Title: TELEVISION PROGRAM RECOMMENDER WITH AUTOMATIC IDENTIFICATION 
OF CHANGING VIEWER PREFERENCES 

Commissioner for Patents, Washington, D.C. 20231 

APPOINTMENT OF ASSOCIATES 

Sir: 

The undersigned Attorney of Record hereby revokes all 
prior appointments (if any) of Associate Attorney (s) or Agent (s) in 
the above-captioned case and appoints: 

GREGORY L. THORNE (Registration No. 39,398) 

c/o U.S. PHILIPS CORPORATION, Intellectual Property Department, 580 
White Plains Road, Tarrytown, New York 10591, his Associate 
Attorney (s) /Agent (s) with all the usual powers to prosecute the 
above-identified application and any division or continuation 
thereof, to make alterations and amendments therein, and to 
transact all business in the Patent and Trademark Office connected 
therewith. 

ALL CORRESPONDENCE CONCERNING THIS APPLICATION AND THE 
LETTERS PATENT WHEN GRANTED SHOULD BE ADDRESSED TO THE UNDERSIGNED 
ATTORNEY OF RECORD. 



Respectfully, 



Dated at Tarrytown, New York 
on September 18, 2000. 



tfuUy, . 



k E. Haken, Reg. 26, 902 
torney of Record 
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